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Abstract — q-ary cumulative-separable r(L, G'^^)-codes L = 
{a e GFiq"") : G{a) -^ 0} and G<^'(x) = G(a;)^ 1 < i < g are 
considered. The relation between different codes from this class 
is demonstrated. Improved boundaries of the minimum distance 
and dimension are obtained. 

Index Terms — Goppa codes, cumulative codes, separable codes. 



I. Introduction 

At first r{L, G)-codes were introduced by V.D. Goppa fT\ 
in 1970. These codes are a large and powerful class of 
error correcting codes. F.J. McWilliams and N.J. Sloane [J] 
defined these codes as the most important class of alternant 
codes. It is known that there are r(_L, G)-codes that reach 
the Gilbert- Varshamov bound and that many T{L, G')-codes 
are placed in the Table of the best known codes f3l. It is 
noted also that Goppa codes are interesting for postquantum 
cryptography. There are four basic types of r(_L, G')-codes: 
cyclic, separable, cumulative, and irreducible Goppa codes. In 
this paper we describe new type of r{L, G) -codes that we 
call cumulative-separable Goppa codes. We are motivated to 
study this class of Goppa codes, because, as it will be shown 
below, there are its subclasses that have improved estimations 
on minimum distance and dimension and that there exist codes 
of these subclasses that have parameters better than those for 
codes from the Table of the best known codes [3J. 

This paper is organized as follows. In Section II we review 
briefly the definitions that we will use in the paper In 
Section III we describe subclasses of cumulative-separable 
r(L, G)-codes with improved estimations on the dimension 
and minimum distance. In Section IV the relations between 
codes from different subclasses of cumulative-separable codes 
are presented. In Sections V and VI theorems on estimations of 
the dimension and minimum distance of considered subclasses 
are presented. 

II. Class of cumulative-separable r{L, G)-codes 

A. Cumulative Goppa codes 

Definition 1: [JJ A Goppa code with G{x) = [x — a)*, 
where a E GF{q"^) is called a cumulative code. 
It is well known III, |12] that the cumulative code 
r({G-F(g™) \ {a}} , {x — a)*) is equivalent to a cumulative 
r({GF(g™) \ {0}} ,a;*) , that, in its tern, is equivalent to a 
primitive BCH-code of length n = g'" — 1 with a parity check 
matrix 
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Lemma 1: A cumulative g-ary Goppa r(L, G)-code with 
L C GFiq"") and G{x) ^ x^ is equivalent to the r(L,G*)- 
code with G*(x) = x'^^^ . 
Proof: 

Let us consider a parity check matrix H* of the r{L, G*)- 
code: 
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It is clear that the row 



ho = 



L Ql 
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Q2 



that was obtained by raising to the q-th power of each 
component in the last row of the parity check matrix H* is also 
a parity check row for the r(L, G*)-code. Thus, the matrix H* 
can be rewritten as follows: 

11 1 



H* 

— g — 



It is easy to see that the matrix H* is also a parity check 

matrix H for the T{L, G*)-code. ■ 

Corollary 1: The cumulative q-ary T{L, G)-code with L C 

GF{q"^) and G{x) = (x - a)«, a G GFiq"") is equivalent to 
the r(i, G*)-code with G*{x) = (x ~ a)?-i . 

B. Cumulative-separable Goppa codes 

Definition 2: Goppa code with G^-'-' (x) — G{xy and 
L C {GF{q"^) \ {a : G{a) = 0}}, where G{x) is a sepa- 
rable polynomial over GF{q™') will be called a cumulative- 
separable Goppa code. Parameter j is called a cumulativity 
order of a cumulative-separable code. 

Corollary 2: The cumulative-separable r(L, G^-'-'(a;))-code 
can be represented as a common subcode of the cumulative 
r(i, Gp^codes, where 
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Lemma 2: The dimension of the cumulative-separable 
r(i,G(j))-code with L C GFiq'"') and G^^\x) = 
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Y[ G\ (x) is determined by the dimension of the codes 



T^{L,G[''>),T2{L,Gi'^) 



^U)^ 



ri{L,GY') as follows: 

k > n - J2 '^i^ 

where r^ is the redundancy of the Vi(L, G, )-code. 
Proof: 
It is clear that the parity check matrix of r(L, G'^^-')-code 
can be defined as: 

i?2 



U = 



H, 



where i?i, i = 1, . . . , / are parity check matrices of Ti{L, G^ ) 
codes. ■ 

Lemma 3: The dimension of g-ary r(L, G*^''^)-code of 
length n < g™ with L C GF{q"') and G^i^{x) = (G(x))^ 
where deg G{x) — r and G{x) is a separable polynomial, is 
determined by the inequality: 

k > n — m{q — l)r. 
Proof: 
It follows from Lemma[T]that the r(L, G^'^^)-code is equiv- 
alent to the r(L,G(''-i))-code with G^''-^^{x) = (G(x))'^"^ 
whose dimension is determined by the following inequality 
according to Lemma |2l 

k > n — ni{q — l)r . 



III. Subclasses of cumulative-separable codes 

WITH IMPROVED ESTIMATIONS ON THE MINIMUM 
DISTANCE AND DIMENSION 

Let US consider a family of embedded cumulative-separable 
r(i,G(^)) codes with L C GF{q^^) and G^^\x) = {G{x)y . 
where j = 2, .., g — 1 and the degree of the polynomial G{x) 
is equal to r. The parity check matrix Hj for r(L, G'^^^)-code 
is written as: 
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Using the linear combination of corresponding rows of the 
matrix Hj we can present it in the following form: 
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Thus, the parity check matrix of the r(L, G'^^+^-')-code is 
obtained from that of the preceding r(i, G'^-'-')-code by writing 
up a submatrix /ij+i: 



hj+i = 



G(qi)J + i 
ai 



G(q2)J + i 

Q2 



G(qi)J + i G(Q2)J + 1 



G(a„)J + i 



G(qi)J + i G(q2)J + i ■ ■ • G(a„)J + i 

Respectively, the parity check matrix Hj can be rewritten as 
follows: 

" hi 



Hj^ 



h2 
hi 



We can obtain the following corollary from the above relations. 

Corollary 3: The cumulative-separable r(L, G'--'-')-code is 
a subcode of the cumulative-separable r(L, G'--'~^')-code. 

Consider now cumulative-separable codes with the 
improved estimation on dimension that are obtained 
from the following separable Goppa codes (|4|, IS): 
Li = r(Li,Gi), Li = {GF{t^)\{a : Gi(a) = 0}} 
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Ll^ 
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G^ix 
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LI 

— 2;^ -4- 2^' 

{GF(i2)\{a:G3(a) = 0}} 

— x* + x + 1: 
GF{t')\{{a:G,{a)^0}[j{0}} 



= x 
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and 

rt = r(Lt,Gi), 

and 

r2 = r(L2,G2), 

and 

r3 = r(L3,G3), 

and 

r| — T{L\,G4), 
and 

r5 = r(L5,G5), 

and 
Te = ^{Lq,Gq), 
and 
As it has been shown earlier in ID, O, these codes are 
related by following relations that allow us to speak about a 
chain of equivalent and embedded codes. 

• The rj-code is obtained from the Fi-code by shortening 
in information symbol corresponding to the numerator 
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{0} from the set Li. The parameters of these codes are 

related by following relations: nl — ni — 1 ~ {t'^ — t + 

1) - 1, rj; = ri, fc* = fci - 1, dl>di^ t. 

The code r2 is a subcode of T\. L2 — L\ = Li \ {0}, 

i.e., n2 — ri{— ni — 1 and G2{x) — xGi{x). The parity 

check matrices of these codes are related by the following 

relation: 



H.^ 



G2(Qii) ■•■ G2(c 

H* 



It follows from the above considered definition of these 
codes that the F* -code is obtained from the Fj^ -code by 
shortening in an information symbol corresponding to the 
numerator {0}. 

Parameters of these codes are related as: n* = ni — 1 = 
t' - t, rf^ = rf\ kf^ = kf - 1, df^ > d^\ 



B. Relation between the cumulative-separable codes FX and 

^ 1 



where H^ is the parity check matrix of the code T\, with 
the redundancy r* = ri. Hence, the redundancy of the 
code F2 is determined by the inequality r2 < ri + L The 
minimum distance is d2 > degG2{x) + 1 = t + 1. 
The code F3 is equivalent to code F2 up to the permuta- 
tion 

7 ^ 7 + /?, where the element f3 G 
GF{t^) is such that /3* + /3 = 1 and 7 e L2. 

It follows that 71.3 = 77.2, k^ = k2, d^ = d2. 
An auxiliary code C3 is obtained by shortening of the 
code r3 in a redundancy symbol corresponding to the 
numerator {0} G L3. Thus, the parity check matrix H^ 
of the code C3 results from deleting the first unit row 
and the last column of the parity check matrix H^ of the 
code F3: 

'1 ... 11 



H, 



m 



= ?i3 — 1, fco = k^ 



d*3 < 



Therefore, L*^ = L^X {0} 

da. 

The auxiliary code C3 is equivalent to the code F4 up to 

permutation /3 -^ 4, where element /3 £ L3 and, hence. 
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The code F5 is a subcode of the code F4 and their parity 

check matrices are related as follows: 

1 1 " 
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G5(c«.„J 



HI 



The code Fs has the following parameters: 715 — 
nl, k^ ^ kl- I, ^5 > d|. 
• The codes F5 and Fg are equivalent up to the permutation 
/? ^ 7/? - 1, where 7 e GF{t^) and 7*+^ + 1 = 0, 
(3 G L5. Thus, Tig = n^ , kg — k^ and d^ ^ de = t + 2. 

Let us transfer now the relations between the above subclasses 
of separable codes to the case of cumulative-separable codes 
obtained from these codes. 

IV. Relations between cumulative-separable 

CODES FROM DIFFERENT SUBCLASSES 
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Two cases should be considered here. They are determined by 
the cumulativity order i: 

(i) 

I < q — 1 : In this case the Fj -code is a subcode of the 

F^^* -code. L2 = L\ = Li\ {0}, i.e. , n2 — n\— ni — 1 and 
Gf{x)=x'G^^\x). 

Lemma 4: The parity check matrices of the codes Fi and 
T{- ' are related as follows: 
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where H*^^' is the parity check matrix of the F^^' -code. 
Proof: 
We use representation (|T) of the parity check matrix of the 
cumulative-separable code F2 . 
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It is easy to see that for component-wise raising to a power t 
of any row 
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A. Relation between the cumulative-separable codes F/ ^ of t^e matrix H^' the corresponding row of the submatrix 
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(i) 

Thus, the parity check matrix of the r2 -code can be written 
as 

1 1 



and 
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h: 
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where the first row consists of the elements from GF{t) only: 
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Hence, the redundancy of the T2 -code is determined by the 
inequality rj < ?'i + ^ ■ ■ 

i = q— l,i = q :By using Corollary [T] and Corollary |2] 
we obtain that the Fj ~ -code is equivalent to the r2 -code 
and the Fj -code is equivalent to the F^ -code. Let us 
prove now the equivalency of the codes Fj and F^^'' ' . 

Lemma 5: Parity check matrices of the codes Fj and 
F^^"^ ' are equal: 



Hence, the redundancy of the T^ -code coincides with that 
of the Ft^'^^^^-code: 
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1) Relation between the cumulative-separable codes Vx 
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Proof: 



Using Lemma ID the relation between the parity check 
matrices of the codes Fj ~ and F^ can be written as: 
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T'i> = F(L3,G^0 With L3 = {GF(i3)\{a : 63(0) = 0}}, 
4'^ = na and Gi"\x) = (x* + a; + 1)\ 

It follows that the codes F3 and Fj are equivalent for all 
i > 1 with up to permutation 

7 — )► 7 + /3, where element l3 e GF{t^) 
is such that /3* + /3 = 1 and 7 e i2- 

Hence, 71,3 =712, fcg = ^3 , ^3 = ^2 • 



As the codes Fj and F^ are equivalent, then their parity 

check matrices are equal: iJj* — H^ . We show that the 

row 



C. Relation between the cumulative-separable T^ -code and 
auxiliary C^ -code 

Let us use representation ([TJ of the parity check matrix of 
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the F^'^-code: 
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It is clear that component-wise raising to the power t of the 
{i + l)-th row of the parity check matrix gives us the next, 
i.e., the {ti + l)-th check row: 
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The parity check matrix with the new added row can be 
rewritten as follows: 



the i/g *^ and perform the following permutation: 
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Now we can obtain the following relation between the H, 
and Ht matrices: 
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It is clear that the first row of this matrix is the t-th power of 
its last row: 
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It means that the above permutation in the C3 -code trans- 
forms it into the r4 -code with the parity check matrix H^ : 
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The auxiliary C^-code is obtained by shortening of the Fg - 
code in a redundancy symbol corresponding to the numerator 
{0} e L3. Thus, the parity check matrix H^ of the Cg-code 
results from deleting the first unit row and the last column of 
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the parity check matrix Hk ' of the Fg -code. It follows that 
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E. Relation between the cumulative-separable codes V.^ and 



D. Relation between the auxiliary C^ -code and cumulative 
separable T*^-^ -code 



We define that 



*W 



nLi.Gf) 



with LI = {GF{t'^)\ {{a : dia) =- 0} IJ 0}} , 
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The Cg-code is equivalent to the F4 * -code with up to the 
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nf = ns = n\ and cf (x) = (x*+i + x* -h x)*. 

Similarly to the case with the F2 -code and F^^* -code, two 
cases characterized by the cumulativity order i should be 
considered: 

I < q — 1 : In this case the F5 -code is a subcode of the 
F4**7code. 
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Lemma 6: The parity check matrices of the codes Fg ' and 
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permutation ai 



1 , . . . , ria — 1 . Indeed, let us write 



where H1^^' is the parity check matrix of the F4 * -code. 
Proof: 
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Let us use representation ([TJ of the parity check matrix of Using Lemma |6] we write a relation between parity check 



the r^'^-code: 
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It is easy to see that in case of component-wise raising of any 
row 
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of the matrix i/^ to the power t we obtain the corresponding 
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matrices of the codes F 
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As the codes r4 and r4 are equivalent then their parity 

r-hor-l- rriott-iooc r,ra o^,,o1- TJ*\1- > _ }J*^'i\ We shOW that thC 



check matrices are equal: H[ 
row 



al-'(a\+a\-' + l)i-^ 



a';H<. +"5.5^+1)'"^ 



of the matrix H, 



(9-1) 
r*(9) 



can be obtained as a linear combination 



of the matrix H^^ row: 



(a*+"'i '+1)" 



its i-th power: 



(Q*+a'i ^+1)9 



ar'("i+"*r'+i)' 

and the matrix H^ row: 

t-g + l 



(ai+a'r^ + 1) 



Indeed, 



(q5i,+qJi5^+1)'' 



t — g 

2.5—^ 

(a5ir+an5 +1)' 



"^;'«,+"-.5'+l)' 



(qJj^+q^j^^ + I)'' 



a|(Q'i+a'r +1)' 

1 

of (ai+a;-* + l)i 



"i5("'i +"1.5+1)' 
1 



(ai+a'r'+l) 



("'„,+"r.5' + l)' 



.(») 



Thus, the parity check matrix of the T\ -code can be rewritten 
as 

1 1 



7I«. 



i1(q*+Qi ' + !)* ■ ■ ■ Q»„^_(a^^+Q'„5' + 1)' 



-ff. 



*(i) 



(7) 



where the first row consists of elements of the GF{t) only: 



a\{a\+a\ ' + iy 
1 



"j.5("?.5+"^5' + l)' 
1 

(a*4'+a' +a„5)* 



G^"(«.J 
(*) 



G^' (".„,) 



Hence, the redundancy of the F^ -code is determined by the 
inequality r^ < r*^ + I . ■ 

2 = q— 1, i — q : In accordance with the previously 
obtained Corollary [T] and Corollary |2] we have that the Fg - 
code is equivalent to the F5 -code and the F4 -code is 
equivalent to the F!^' -code. Let us prove now the equivalence 

-(9-1) „„A T-*(9-l) 



of the codes Ti 



and F. 



(a*+a*-^ + l)9 



a'- ("i+"i 



+ 1)9 



{a\+al-^ + l)i 



1 

ar'("i+a'r'+i)''-i 



(q*„ +Q*„";^+i)'' 



"'5«,+""^ +1)' 



("L+a-is' + l)' 



a' +Q* 



"'5 ("?.5+a..5 +1)' 
^ 1 

"';'«,+"5.5'+i)''~' 



(9-1) 



Hence, the redundancy of the Fg -code is equal to that of 



the F 



*(9-l) 



code: 



J9-I) _ *(9-l) 
^5 — M 



(i) 



F. Relation between the cumulative-separable codes V\ and 

r(») 

We define the Fg -code as: 



^{i) 



. e - F(L6, G);>) with Le - {GF(f^)\{a : Gda) - 0}}, 



,(i) 



716 andG|j*^(a;) = (a;*+i + l) 



(9-1) 



Lemma 7: The parity check matrices of the Fg -code 
and F4 ''^ -code are equal: 



It is clear that the codes Fg and Fg are equivalent for all 
i > 1 up to the permutation 

/? -+ 7/? - 1 , where 7 € GF{t^) and 7*+^ + 1 = , /3 G L5. 



.(0 _ i.(») 



7(*) _ ^(0 



H, 



(9-1) 



= ii. 



'(9-1) 



Proof: 



and therefore, ne = ns , /cg = /cg and d\ = d\ 

Thus, all the relations considered above and together with 
Corollary [3] allow us to present the following Table H] and 
pattern in Fig. [T] 
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V. Minimum distance of cumulative-separable 

CODES 

The minimum distances of primary separable codes Fi - 
Tq have been determined in ID, IJS). Now let us take the Fg- 
code as an example to determine the minimum distances of 

(i) 

the corresponding separable-cumulative codes Fg in case of 
the cumulativity order i > 1. 

Let us consider q ~ 1 groups of elements that form a set 



that we determined above. Here we use representation ^: 



1. L 



'-' I J /=o,...,t 



6( 



= 0, . . . , g - 2 with 



the exception of j = j* , such that 



H. 



6(lj) 



/+ 1 \7 I t-1 -* (t-l)(t + l) .* 

Ge{a^'-^^'+^' )^a ^-^ ^ +1 = 0. 



In other words, we exclude j — j* such that 



a 1-1 ^ = q — I, a is a primitive element of GF{t 



It is easy to show that 



(t-i)(t+i) 

a 9-1 ^+1 



Q9-1- 



(t-l)(t + l) 
( 1^ +1 



(t-l)(t + l) 

a 9-1 ^+1 



(t-l)(t+l) 







la 9-1 "+lj 


/ (t-l)(t + l) -s' 

la 9-1 '+l) 

*-l ; 
a9-l-' 




/ (t-l)(t+l) , \ » 

Q 9-1 ^+1 


^ 



(t-l)(t+l) 

< 9^T ^+1 



(f-l)(f+l) , 

Q 9-1 ■'+1 



Q 9-1 ■'+1 







t 


(- 


t-i)(t+i) 

9-1 
1 


«)^ 


a. 


- 1 - 1 

9-1 


'+1 

t 


a 


(t-i)(t+i) 

9-1 


'+1 



{' 


t- 


^.+(t- 


■••)• 


("■ 


t- 


^K^+i) 
1 


'«)■ 


a 


ii. 


-i)(t+i) 

9-1 


'+1 


(.' 


g- 


^J + (t- 


■")' 


a. 


ii. 


-1)(* + 1) 
9-1 


'+1 



-^6(1) ' ' -^6(1) 



for any i / j; i,j^0,...,q-2. 



-U) 



Therefore the number of different groups Lq,L in ig is 

q — 2. Further, we shall denote vector a values in the set LqA) 
positions by 

aj,i,i , j = 0, l,...,j*-l,j* + l,...,q-2; 
l = 0,...,t . 

2. ^6(0) = {0}- The vector a value in this position is denoted 
by oq. 

It should be noted that the value of the polynomial Gg (x) 
for all elements from one numerator group is the same and it 
is equal to: 

(i) 
1. For elements from the numerator group L^,^) '■ 



(8) 

Let us take the matrix column corresponding to the position 
{0}: 

1 





H. 



(i) 
6(0) 



(9) 



(«) 



Now we write the parity check matrix of the Fg -code by 



using the submatrices HLi s and HLL: 

=■ 6(lj) 6(0) 



G. 



(0 



(«(*-i)'+|^^) ^ ((a(*-i)'+I^J-)*+i + l) ^ ^(,) ^ 



/ (t-i)(t+i) \ * 

(a 9-1 ^ +lj . 



H. 



[i] 



H, 



(0 



6(1,0) 6(1,1) 



H. 



(«) 



H. 



(«) 



6(1, g-2) -'-'6(0) 



Obviously, all values 



Let us choose the vector a of the following form: 

a=[ ao,o,iao,i,i ■ • ■ ao,t,i ai,o,iai,i,i ■ • ■ ai,t,i 

ag-2,o,ia?-2, 1,1 ■•■ 09-2,4,1 flo 



j = 0,l,...,j*-l,j* + l,...,g-2. 



2. For elements from the numerator group ig(o)- Gq (0) = 1. 

Let us consider now the submatrix H^,i^ s of the parity 

check matrix iJg . It corresponds to the numerator group Lq}^\ 



Assume that 



O0,0,l — ^0,1,1 

ai,o,i = ^1,1,1 



ao,t.i = ao.i G GF{q); 
ai,t,i = ai,i e GF{q); 



ag-2,0,1 — ag-2,1,1 — ... — ag-2,t,i — ag-2,t,i G GF{q). 
Now we calculate the result of multiplication of the vector a 
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by the parity check matrix of the code: 



a-H, 



{i)T 
6 



[ao,i ■ ■ • ao,i 



H, 



(0 Tjii) 



6(1,0) 

ao,i ■ ■ • ao,i 



m:{ ^,H. 



(«) 



'6(1,9-2)-' -'6(0) 
T 



aq-2.1 ■ 
T 



■ ag-2,iaoJ 



H. 



(i) 
6(1,0) 



+ K-2,1 ■ • ■ag-2,lj • 
T 



H. 



ii) 
6(1,9-2) 



(10) 



ao • 



H. 



('0 

6(0) 



= ao,i [1 ... 1] 



H. 



6(1,0) 



a,_2,i [1 • • • 1] 



H. 



(i) 
6(1,9-2) 



ao 



iJ, 



(*) 
6(0) 



Let us calculate the value of the row vector that is obtained 
from multiplying the identity vector by the submatrix H^t^ -. 
^, for all j from to g — 2 with an exception j = j* : 



(t-i)(t+i) 

a 1-1 ^+1 



(t-l)(t+l) 

t 9^T ^+1 






(t--i)(t+i) 
a 9-1 -'+1 

1 + 1 + .. . + 1 

(t-l)(t+l) 

Q 9-1 ^+1 



Q 9 1 +a 9 1 +...+a 9 ^ 



Q 9-1 ^+1 



Q9-1 ] +(a9-l J +...+ (q9-1 

(t-i)(f+i~ r2~ 

a 9-1 ^+1 

1 + 1 + .. . + 1 
(t-l)(t+l) 
Q. g-1 ^+1 



t-1 .\ t / t-1 
q9-1^ ) +( Q9-1 



TJ + it-l) 



...+ { ai-1-' 



(f-l)(t+l) 

a 9-1 



3 — 



9-1: 



[1...11]. 



(- 


t-i)(t+i) 

9-1 

t-i . 
a9-i^ 


'«)' 


("- 


t-l)(t + l) 

9-1 


'«)' 




(al^^ 


)■ 


(•- 


t-l)(t+l) 

9-1 
1 


■«)' 


('" 


-l)(t+l) 
9-1 ^ 

t-1 . 

a9-l^ 


«)'-' 


("" 


-^^i!±^. 


«)'-* 




(.1^^ 


)• 


(■>■ 


t-i)(t+i) 

9-1 
1 


-)" 


a 


(t-l)(t+l) 
9-1 


'+1 




(al^^- 


)• 


a 


(t-i)(t+i) 

9-1 


'+1 



/ (t-l)(t+l)^ X 

(a 9-1 ^+lj 




„:-^-+<* D* 




/ (t-l)(t + l) . N 

ia 9-1 ^+lj 




(al^^-^<'-")* 




f^^'-n^^+l) 




^ 1 ' 




[a 9-1 ^+lj 


-1 


„H^ + <* D* 




/ (t-l)(t+l) . \ »- 


-1 



Q 9-1 '+1 



(t-l)(f+l) . 

a 9-1 ■'+1 

1 

(f-l)(f+l) 
a 9-1 '+1 



(t-l)(t+l) 
a 9-1 '+1 



CK 


XI 


-l)(t+l 

9-1 

i+1 


-+1 


r." 


^t- 


-i)(t+i) 

9-1 


^+iV 



t-1 

(9-1- 



(t-l)(t + l) 
Q 9-1 ^+1 



(l + a*-i + ... + «(*-!)*) 



t-1 

a9-i- 



(t-l)(t+l) 

I 9-1 ^+1 



t-1 
09-1- 



(t-l)(t + l) 
I 9-1 ^+1 



+ («(*-!)*)*) 



r^(l + a*-l + ... + a(*-l)*) 



T(l + (a*-l)* + 

i+l 

(t-i)(t+i) , 

t 9-1 ■'+1 



t-1 
Q 9-1- 



(t-l)(t + l) 
t 9-1 '+1 



.. + (a(*-i)*)*) 



^(1 + («*-!)* + 

t+i 

a 9-1 ^+1 



t-1 .\ t 

.t-°iltli, ' (1 + (a*-^)* + . . . + («(*-!)*)*) 

Q 9-1 ^+1 

Since 1, a*~^, . . . , a*-*"^-** are all the roots of the polyno- 
mial a;*"''^ — 1 , then the sum of any nonzero powers of these 
elements is always equal to zero: 



^ «(*-!)' =0. 



i=0 
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Besides t + 1 = 1 mod q, and we obtain: 



[1 ... 11] • H, 



(i)T 



( (t~i)(;+iT ~ \'-i 
\a ^1^ ^ +1 ) 




1 

(t-i)(t+i) - 



Therefore expression (fTOl i can be rewritten as: 



(t-i)(t+i) 



a* iJ, 



.(i)T 



= [ ao,i 



2» 


/ (t-l)(t + l) xi 
Q 9-1 +1 


1 


^ 1 ' 


2i-l •■ 


■ / (t-l)(t + l)^ N'-l 

(a 9-1 +lj 


1 


1 


2 


(t-l)(t+l)j 



1 ^^ 

1 



1 



+1 



(11) 



where the length of vector a* is equal to gr — 1. 

It is easy to note that all g — 1 different nonzero elements of 
the field GF{q) are in the last row of the matrix. The matrix in 
( fTTT i itself is the Vandermonde matrix. These remarks permit us 
to formulate the following theorem on the minimum distance 

(i) 

of cumulative-separable codes from the Fg subclass of codes. 

Theorem 1: The minimum distance of the codes from the 
subclass Fg is equal to i(t + 1) + 1 for 1 < i < q — 1 . 
Proof: 

First of all, it should be noted that the matrix H^'' 
( fTTT i is the parity check matrix of RS-code. It means that for 
i < q — \ there always exists a codeword of RS-code with 
nonzero symbol on the position {0} and with other i nonzero 
symbols in positions that correspond to the other columns of 
the parity check matrix H^ in (fTTT i. Using expression ( fTOl i 



,{i) 



the following value of the minimum distance of the Fg 
can be obtained for 1 < i < g — 1 : 



(«) 



code 



M 



i{t+l) + l 



degCfix) 



1. 



VI. 



Dimension of the cumulative-separable codes 
that are obtained from the fe-code 

According to the definition of the Fg-code the cumulative- 
separable F(Lg, Gg )-code corresponding to it is given by 
the polynomial g''q\x) = [x^+^ + lY and set ie = 
{GF{t^)\ {a : Ge{a) = 0}}, where t = qK The parity check 
matrix iJg of the F(Lg, Gg )-code can be presented as set 
of submatrices hi,h2, ■ ■ ■ , /ig-i by using expression (|2|l. Here 



for simplicity we denote the length of the Fg - code by n. 
1. Consider subsets of submatrix hi rows that can be obtained 
by transformations of other rows of this submatrix: 



hi = 



'+1 



'+1 



'+1 



02 



+1 



'+1 



^+1 



i+1 , , 



t+1 , , 

"n-l + l 



(12) 



where at £ Lq and a„ = 0. 

1.1. All elements of the first row in the submatrix hi are 

elements of the field GF{t) . Indeed, 



(^^I^) 



+1 



for any i = 1, 
1.2. The row 



^+1 



:*Tr- 



is obtained by element-wise raising to the power t of the row 





'+1 



<t\+i 



of the submatrix. 

Therefore, the number of q-aiy rows equal to Si =1 + 21 
can be deleted from the submatrix hi as they are linearly 
dependent on the other rows of this submatrix. 
2. Consider now a submatrix h2'. 

1 





"1 


"2 




(«r'+i)^ 
4' 






(al+i + l)2 K+i+l)2 



Kti+l)^ 







(13) 

where a^ G Lq and a„ = 0. 

Let us determine a set of linearly dependent q-aiy rows in this 
submatrix. 

2.1. All elements of the first row of the submatrix h2 are 
elements of the field GF{t) . Indeed, 

, t 



((-r'+i)0 



(a'+'+l)2 



for any i = 1, 
2.2. The row 



(a*+i+l)2 (a^+i + l)2 



R?i + lF 







is obtained by the element-by-element raising of the row of 
the submatrix 





(a'/^ + l)2 (c 



^1)2 



to the power t. 
2.3. The row 



(^r 



(ai+'+iy 



io^Ti+^y 



(";.ti+i)^ 







is obtained as a linear combination of the corresponding row 
of the submatrix hi 







^+1 



:*Tr- 
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10 



and the t-th power of the corresponding row of submatrix /12 







(a'i+^ + l)2 K+^ + l)2 



«t\+l)^ 



can be written for any element of these rows for all i 
l,...,n- 1. 
3.4. The row 



It means that we can write the following relation for any 
element of these rows: 



^t-2 



(a'/Hl)3 K+Hl)3 



(<^+l)" 







(a*+^ + l)2 (al+'+l) 



(^r 



for all i = 1, . . . , n — 1. 

Thus, the number of g-ary rows equal to S2 =1 + 21 + 21 
can be deleted from /12 as they are linearly dependent on the 
other rows of this and preceding submatrix. 

Remark 1: Note that we used the row: 



is obtained as a linear combination of the corresponding row 
of the submatrix hi 







the row of the submatrix /lo 



<+-i+i 







of the submatrix hi when representing the row of the subma- 
trix /l2. 
3. Consider the submatrix ft.3: 



(a*+i+l)2 (4+1 + 1)2 

and the i-th power of the row 



K+_i+i)^ 



«t\+i)-^ 







of the submatrix /13. It means that we can write the following 
relations: 



h.= 



K+^+i)3 K+^+i)3 



(a'/Hl)3 («r' + i)' 



(a'/Hl)3 (al+' + lY 



(<-l + l)3 

Kt\+i)3 



(<-l+l)^ 



(a^+" + l)3 (aJ+"+l)2 (Q^+i + l)3' 

2t-l .,2t-l / _3 \t 



:*Tr- 



(a'+' + l)3 (a'+^ + l)2 

2t-l t-2 



(a*+i+l) 



(14) 

where a^ G £5 and «„ == 0. 

Let us determine a set of linearly dependent q-ary rows in this 
submatrix. 

3.1. All elements of the first row of the submatrix h^ are 
elements of the field GF{t) . Indeed, 

^?T^) = („mV)3 foranyz = l,...,n-l. 



for any element of this row for alH = 1, . . . , n — 1. 

Thus, the number of the g-ary row equal Xo 5^ = I + 21 + 
21 + 21 can be deleted from the matrix ^,3 as they are linearly 
dependent on the other rows of this and preceding submatrices. 

Remark 2: Note that the row of the submatrix hi 



3.2. The row 



t-2 



a^^+1 ar +1 







(a\+' + lY K+i + l)3 



«t\+l)3 







is obtained by element-by-element raising of the row of the 
submatrix 





(a*+i + l)3 (4+1 + 1)3 



to the t-th power. 
3.3. The row 



(4+1 + 1)3 (a^+i + l)3 



(4t\+i)-^ 



K^-i+l)-^ 



was used for representing the row of the submatrix /13. 

It is clear that the similar situation takes place for any 
submatrix. 
j- < 9 ^ 1) Consider a submatrix hj-. 

1 





hj = 







(a'i+i + l)5 (a*+i + l)5 

Ql Q2 

(a'i+i + l)3 (a*+i + l)3 



("It^i + l)^' 



L (a'i+i + l)5 (a*+i + l)5 



(a^t\ + l)^' 



is obtained as a linear combination of the corresponding 
submatrix ft,2 row 



K+' + l)^ ("2+' + !) 






R^+1)" 







(15) 

where a^ e Lg and a„ = 0. 

Let us determine a set of linearly dependent g-ary rows of this 
submatrix. 

j.l. All elements of the first row of the submatrix hj are 
elements of the field GF{t) . Indeed, 



and the t-th power of the corresponding row of the submatrix 
/13 



(a^+i+l)J 



j.2. The row 



— r+T — T- for any i = l,...,ri— 1. 



("^'+1)3 (4+' + i)" 



It means that the following relation: 



(a^+i + l)3 (a^+i + l)2 



Kt^i + l)^ 



(a*+i + l)s 







:^TT 



(a'i+^ + l)3 (al+i+l) 



iTT" 



(a^+_\ + l)3 



is obtained by element-by-element raising of the row 







(a'i+^ + l)3 {aY'+iy 



("„-l + l)' 
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of the submatrix to the t-th power. 
j.3. The row 



(al+^+iy (a*+i + l)J 



{ai+_\+iy 







is obtained as a linear combination of corresponding row of 
the submatrix /ij-i and the t-th power of the corresponding 
row of the submatrix /i, . Thus, the relation 



^+i)j-i 



(a*+i + l)3 



can be written for any element of these rows for all i — 
l,...,n- 1. 
And so on. 

Finally, at the last step we have the following relations for 
rows of the j-th submatrix: 
j.j+1. The row 



(a\+' + iy (a* 



"+1P 



(a^t\ + l)3 







is obtained as linear combination of preceding rows of the 
submatrices hj and ft.j-i, . . . , ft.2, ^i- In other words, we can 
write following relations for any elements of this row: 





„t-0-i) 


„*-(.-!) 


„2t-(,-2) 




(of+^+iy 


~ (a'+^+l)J-i 
>-0-2) 






(a'+^+iy 


(a^+i+l)j-i 


(a^ + l + l)i' 






„b-l)*-l 


„U-i)*-i 


^ "^ V 




(a*+' + l)^ 


(a- + '+l)^-i 


1(«*+Vl)^j ' 




for alH = 1, . . . ,n - 


1. 






Here, the row 










ar""'' 


4-<^--i' 


«r-r'' 







(a*+' + l)3-i ( 


4+ViM-i ■ • 


«t\+iM-i 



belongs to the submatrix /ij-i, whereas the row 



("i+'+i)' (^r'+i) 



«t\+iV 







is a previous one in the submatrix hj because t—(j — X) > j. 
Let us consider now j — 2 rows with elements 

(af+^ + l)J-i J ' I (af+' + l)^^i J ' ■■■' |(a*+i + l)3-i j ' 

i — 1, . . . ,n. 

The following relations can be written for the components of 
these rows: 

„t-0-l) „'-0-l) ^2t-U-2) 



„2t-0-2) „2t-0-2) 3t-(j-3) 



(q*+^ + 1)3-i (a' + ^ + l)3-2 (q*+^ + 1)3-i ' 



(3-2)t-2 (3-2)t-2 



,0-i)*-i 



for alH = 1, . . . , n, «„ = 0. 
Here the rows 



( 



{ai+^+iy-^ 



4:"'^' 
^+i+i)j-i 



("lt\+i)j-i 



and 






t-O-i) 
(a£\+l)i- 







belong to submatrices ^j-i and /ij-2, respectively. Similar 
relations can be written for auxiliary j — 3 rows with elements 



Z^TT- 






' I (a^+^+l)J- 



by using the rows in submatrices hj-i and hj-2 and auxiliary 
j — 4 rows with elements 



(a*+^+l)J-3 



(q*+^ + 1)3-3 



' 1 (a'+'+l)J-3 



1. 



Thus, the number of relations decreases by one with every 
step, so that we obtain for the last step: 



7TT- 



for alH = 1, . . . ,n. 
Here the rows 



1)2 



(^r 



^+1 



and 






"+1 



t-(j-l) 



(a^+' + l)2 



-1 + 1 










belong to the submatrices hi and /12, respectively. 

Hence, the number of q-ary rows equal to Sj = I + 21 j can 
be deleted from the submatrix hj because they are linearly 
dependent on other rows of this and previous submatrices. 

Remark 3: Note that we used the row 



,t-0-i) 







of the submatrix hi when representing the row of the subma- 
trix hj, j < q. 

The total number of g-ary rows in submatrices ft.i, /12, • • • , hj, 
j < q that are linearly dependent and satisfy the above 
presented relations is equal to A^: 

Aj = S1+S2 + . . .+Sj = lj+2l{l+2+. . .+j) = lj+2li^, 

,j0- + 3) 



A, == 21- 
^ 2 



(16) 



So, the estimation for the redundancy of the cumulative- 
separable (i,G)-code with G{x) = g'-^\x) = {x*+^ + l)^ 
1 < j < g- 2 and the set Le = {GF{t'^)\ {a : Ge{a) = 0}} 



is given by r^: 



r^^ <2l\j{t + l) 



.i(j+3) 



(17) 



Consequently, the estimation on the dimension of this code is 



4'^ >t^-t-l-2l][t+l- ^ 



(18) 



Of special interest is the case j ^ q—l,q , i.e., the case when 
the submatrix hq^i is presented in the parity check matrix Hq 
of the code. 
Any row 
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^ + 1 



" + 1 



<t\ + l 







J = 1, ■ 



1 



from hi can be obtained as a linear combination of the rows 
of submatrices /ig_i, hq^2, ■ ■ ■ ,hi. 

In other words, the estimation of the redundancy of this 
code can be improved by the value 9q-i — [q— \)2l in case 
there is /ig_i in the cumulative-separable parity check matrix. 



Remark 4: According to Remarks I1I2I3I we did not use the 
above considered rows of the submatrix hi for the analysis of 
the linear dependence of rows in the parity check matrix H(, 
of the cumulative-separable T{Lq, Gg )-code. 
First of all, let us prove the following statement. 

Lemma 8: All rows of the submatrix hi 







for f — 1, . . . ,q — 1 can be obtained as alinear combination 
of the corresponding row of the submatrix hi 









"2' 


/i+i 


[ <^+l 


4+1+1 ■ 


■ <+-i+l 



and auxiliary rows 



„(/-3)t+<!-J 



Jf -j)t + q-j 



(qJ+i + 1),-i (q*+i + i),- 



where j = 1,...,/. 

Proof: 
It is easy to observe that the row 



(q*J1\+1)9-1 





a{*+' 


af+' 


a^*+' 





( 


c^r^+i)' 


K+Vl)' 


■• Kt\+1)' 


from the row 












"2' 


^1 + 1 1 

""-1 n 






[ »+'+i 


4+Vl • • 


■ <+\+i 





by raising of all its elements to the power q. 

Now let us write a system of recurrent equations: 



Af-l)t + q~l 



(a*+i+l)9 ~ (a'+i + l)9-i (q*+i + 1)<! ' 

„,(/-i)t+<i-i „(/-2)t+g-2 (/-2)t+,-2 



(a*+i+l)9 (a^+i + l)9-i (0^+1 + 1)9 ' 

(q*+i + 1)9 



(q'+i + 1)9-i (a'+i + l)"! ' 



Now write a representation of the above considered auxiliary 
rows in terms of other auxiliary rows which elements have 
smaller degree j of denominator (a*^^ + -'^) ■ 

All auxiliary rows with components 

— -rqn — ^ — r, f = 2,..., (7 — 1 can be obtained as a 

(a*+i + l)9-i' •' ' '-i 

linear combination of corresponding auxiliary rows with the 

^(y-2)t + q-2 

components \^i — ^-^ , v — 3,...,q — 1 and rows from 



Lemma 9: 



submatrices h, 



(q' + -' + 1)'!-2 



q-li hq-2 



,.9-/ 



v?-/ 



(0*1+1 + 1)9-1 (c 



1+1)9-1 



("1 - 



-1)9-2 



("2 



(a;t\+i)9 



("ltli+l)9- 



Proof: Similarly to the previous Lemma, we can write a 
system of recurrent equations: 



^(/-l)t+9-l 



,(/-2)t + ,-2 



(/-2)t + <,-2 



TTT 



+ 1)9- 



^(/-2)t+<,-2 

(a*+i + l)9-i 

^(/-3)t + g-3 
(0^+1 + 1)9-1 



1+1)9-2 (q*+1 + 1)9- 



^(/-3)t + ,-3 



a'-^"+l)9-2 

^(>-4)t+<J-4 



-1)9-2 



^(/-3)t + 9-3 

(a*+i + l)9-i 

^(>-4)t + <J-4 
(q'*+1 + 1)9-1 



^l.f-r)t + q-^ 
(q'+1+1)9-1 



^t+g-(/-l) 



jC/-"— l)t + 9-'-~-l 

(a'+i+l)9-2 



.9-/ 



-l)t + 5-r-l 






-1)9-1 



(q' + 1 + 1)9-1 (0^ + 1 + 1)9-2 (q*+1 + 1)9-1 



It is clear that the elements in the right part of the last equation 

are components of the corresponding rows of submatrices 

/ig_i and hq-2- ■ 

Remark 5: Note that in order to represent q — 2 auxiliary 

we used 



(a*+i+l)9-i 



rows with components in the form 

q — 3 new auxiliary rows with components in the form 

^(/-r-l)t + ,-r-l 
(q*+1 + 1)9-2 ■ 

Recurrent equations for auxiliary rows with a reduced denom- 
inator power of the components and the corresponding rows 
of submatrices /ig_i ,hq^2, ■■■, hq-f can be extended up to 
the last step for which we have the following relation: 



-v9-/ 



^(f-r)t + q-^ 

(aj+i+l)9 



^(/-r-l)t + g-r-l 
(q*+1 + 1)9-1 



.9-/ 






(q^ + 1 + 1)9-1 



^(f-r-l)t + q- 
(q*+1+1)9 



(". 



Obviously, the second term in the right part of the last 

equation can be obtained as the qt-th power of the element 

t-f- 



(q*+1+1)9-/ (q*+1+1)9-(/-1)' 

„9-/ 



(a*+-i+i)9-(/-i: 
where the rows with components -t-tfi — ttt > 

(a'+i+i)9-(/-i) belong to the submatrices /i,_/ ,hq_^f_iy 
Thus, with taking the above statements into account, we can 
prove the following theorem. 

Theorem 2: All rows of the submatrix hi 



3TT 



+1 






qt 



where t 



:ttt 



(aj+i+i)9' forall/ = l, 



■I q 



/f + 1 
"1 



/■J + 1 



a 



+ 1 



/■J+i 

Tl-l 



-1+1 



where / = 1, . . . , q — 1, can be obtained as a linear combina- 
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tions of the following rows of submatrices hi,h2, ■ ■ ■ , /ig-i: 



-/i 



-/i 






(a',+ i + l)2 



' + 1)9-1 



(a^+i + l)2 



1 + 1 



("„-l+l)' 



("2 



1 + 1)9-1 



(al+_\+l)i~ 







It means that the number of q-ary rows equal to 6q-i = 
{q — 1)21 can be additionally deleted from the submatrix 
hi. Thus, we get the following estimation for the dimension 
of the cumulative-separable (L, G)-code with Gg {x) = 



j+i 



4"^ >n-2l 



or 



k^e'^^ >t^ -t-l-2l{q-l) [t 



3 q-2 



(19) 



It should be noted that the previously constructed bound- 
aries for the dimensions of binary and q-ary separable codes 
of this subclass are obtained from the above boundary as a 
special case. By using the technique of embedded code con- 
structing described in |6| for the ternary cumulative-separable 
r6(i6,G|j^Vcode with L ^ {GF{i^){a : G^ia) = 0}} and 
the Goppa polynomial Gq {x) — (x^^ — l)"^ we can obtain 
the following collection of codes(TablelIIIb: 



,{3)z 



^(3) 



TeiLe, G'^n, G\^'\x) = {x'^ - ifix - 1)\ i > 1. 

Moreover, the best codes from the known ternary block linear 
ones 131 are present in this collection. 
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TABLE II 

Parameters of the cumulative-separable codes 



-.(9) 



(Z' + I + 1)"?,* : 



<? 


/ 


n 


k 
estimation 

{ID 


k 
real value 


d>q{t + l) + l 
estimation 


3 


2 


71 


15 


16 


31 


3 


3 


701 


401 


401 


85 


3 


4 


6479 


5215 


5215 


247 


5 


2 


599 


247 


256 


131 


5 


3 


15499 


12571 


12571 


631 


7 


2 


2351 


1271 


1296 


351 


11 


2 


14519 


9919 


10000 


1343 



TABLE IV 
Parameters of the cumulative-separable codes 



r(9) 
^ 1 



(x*-i + 1)'',* 



r,l 



<? 


/ 


n 


k 
estimation 


k 
real value 


d>q{t-l) + l 
estimation 


(Section llV-Bll 


3 


2 


73 


16 


17 


25 


3 


3 


703 


402 


402 


79 


3 


4 


6481 


5216 


5216 


241 


5 


2 


601 


248 


257 


121 


5 


3 


15501 


12572 


12572 


621 


7 


2 


2353 


1272 


1297 


337 


11 


2 


14522 


9921 


10002 


1331 



TABLE V 
Dependence of cumulative-separable codes dimensions on the 

CUMULATIVITY orders I <i < q - I FOR q = 3, I = 2 AND t = 9 



i 


p(i) 
^ 1 

ni = 73 


^ 1 

n* = 72 


p(«) _ p(0 

^2 =13 

n2 = 72 


*(,) _ .(,) 
O3 =14 

n*^ = 71 


p(«) _ p(i) 
"5 = 71 


1 


42 


41 


39 


39 


37 


2 


17 


16 


16 


16 


16 



TABLE VI 
Dependence of cumulative-separable codes dimensions on the 

CUMULATIVITY ORDERS 1 < i < q - 1 FOR q = 3, I = 3 AND t = 27 



i 


p(») 

1 1 

ni = 703 


p.(i) 
n* = 702 


n2 = 702 


O3 —14 

njj = 701 


p(») _ p(») 
1 5 — 1^ 6 

ns = 701 


1 


549 


548 


545 


545 


542 


2 


402 


401 


401 


401 


401 



TABLE VII 

Dependence of cumulative-separable codes dimensions on the 

CUMULATIVITY ORDERS 1 < i < q - I FOR q = 5, / = 2 AND i = 25 



i 


p(«) 

m = 601 


^ 1 
n* = 600 


^2 = ^3 
712 = 600 


O3 =14 
n^ = 599 


ns = 599 


1 


506 


505 


503 


503 


501 


2 


412 


411 


409 


409 


407 


3 


322 


321 


319 


319 


317 


4 


257 


256 


256 


256 


256 



TABLE VIII 
Dependence of cumulative-separable codes dimensions on the 

CUMULATIVITY ORDERS 1 < i < q ~ 1 FOR q = 7,1 = 2 AND t = 49 



i 


ni = 2353 


71.* = 2352 


I2 =13 
712 = 2352 


Q*(i) _ p*(i) 

nl = 2351 


^5 = 1 6 
rig = 2351 


1 


2162 


2161 


2159 


2159 


2157 


2 


1972 


1971 


1969 


1969 


1967 


3 


1786 


1785 


1783 


1783 


1781 


4 


1604 


1603 


1601 


1601 


1599 


5 


1426 


1425 


1423 


1423 


1421 


6 


1297 


1296 


1296 


1296 


1296 



IEEE TRANSACTION ON INFORMATION THEORY, VOL. , NO. 



14 



TABLE I 

Cumulative-separable codes 



i 


^ 1 

ni = nJI + 1 


^ 1 


^2 = ^3 
"2 = "-3 = "3 + 1 


03 — i 4 

^3 = nj = 715, 


715 = ne = i — t — 1, 


<q-2 


fcW = fc*(') + 1, 
d['^ =i(t-l) + l 




1.(0 _ u(') - U*M 

df = df > 4(') 


fcg'W =fc*W <ki'^ +1, 

"3 — "4 S Cg 


^.{0 _ 1.(0 
fc^*' > t2 _t_l_ 

dW = 4") = i(t + 1) + 1 


<?, 9- 1 


d^") > g{t - 1) + 1 


rfW < ^•(9) ^ ^(9) 


1.(9) _ 1.(9) _ r,*(9) 

n/o — '''Q — "''3 ) 

4«) = 4'' > 4^"^ 


i.*(9) _ r,*(9) _ ^,(9) 

4(9) = d**"' = 4''' 


4.(9) _ M 

4^)=4')>q(t + l) + l 




Fig. 1. Embedded and equivalent cumulative-separable codes 



TABLE III 
Sequence of embedded ternary codes derived from the code Ts (Ls , G^^^ ) , G^^' = {x^° - 1)^ 



i 


Gr = 4''(^-ir 


ri 


k 


d 


(iDI 





(a;i» - 1)^ 


71 


16 


31 


31 


1 


{x^^ - ly^x - 1) 


71 


15 


33 


32 


4 


(x^U -!)«(.- 1)4 


71 


11 


35 


36 


10 


(:e"J-1)^(x-1)^" 


71 


7 


42 


42 


13 


{x">-iy[x~iy^ 


71 


5 


44 


45 



